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Abstract 

We propose a combinatorial game on finite graphs, called Salmagundy, 
that is played by two protagonists, Dido and Mephisto. The game cap- 
tures the logical structure of a proof of the resolution of singularities. In 
each round, the graph of the game is modified by the moves of the play- 
ers. When it assumes a final configuration, Dido has won. Otherwise, the 
game goes on forever, and nobody wins. In particular, Mephisto cannot 
win himself, he can only prevent Dido from winning. 

We show that Dido always possesses a winning strategy, regardless of 
the initial shape of the graph and of the moves of Mephisto. This implies 
- translating back to algebraic geometry - that there is a choice of centers 
for the blowup of singular varieties in characteristic zero which eventu- 
ally leads to their resolution. The algebra needed for this implication is 
elementary. The transcription from varieties to graphs and from blowups 
to modifications of the graph thus axiomatizes the proof of the resolution 
of singularities. In principle, the same logic could also work in positive 
characteristic, once an appropriate descent in dimension is settled. 



Introduction 

Are you ready? the Umpire asks - and Dido and Mephisto jibe. Dido says: I would 
like to open a quest. The Umpire unfolds a graph V on the desk, with nodes and edges. 
This will be the main quest of your game, you may start to play. Dido nominates a 
node, the center, and Mephisto responds to it with a modification of the graph, the 
blowup, replacing the node by a new graph. 

The existence of resolutions of singularities in characteristic zero has been 
proven by Hironaka in his landmark paper |21) . Since then, several authors 
gave variations and simplifications of Hironaka's proof. We mention [3H 1331 IS] , 
who decribed algorithms which are natural in the sense that they lead to a 
resolution which is invariant under any group of automorphisms; 15 , which 
conceptualized the proof by introducing mobiles; (351 , which simplified the proof 
by introducing homogenized ideals; and |18U12j . which describe implementations 
of the resolution algorithm. 

All these proofs have to deal with the complication that arises from the fact 
that the construction of coefficient ideals or hypersurfaces of maximal contact 
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is only locally possible. This then requires to prove that, despite of the local 
choices, the final resolution is independent of these choices. 

In the present paper, we combine many of the ideas of earlier papers in order 
to introduce a new type of resolution datum which seems to be well suited for 
the inductive definition of the resolution invariant. At any step of the algorithm, 
our resolution problems are globally defined; each construction is deterministic 
and does not depend on any local choices. Consequently, the complication of 
proving that all centers of blowup are globally defined does not arise. 

Instead of defining an invariant, we interpret resolution as a game between 
two players. The first (our "local hero") attempts to improve the singularities. 
The second is some malevolent adversary (the "demon" ) who tries to keep the 
singularities alive as long as possible. The first player chooses the centers of the 
blowups, the second provides new order functions after each blowup. The order 
function defines a stratification of the ambient space. The stratification can 
be described as a labelled graph. Choosing the center corresponds to choosing 
a node of this graph. Each blowup operation produces a new labelled graph 
satisfying various restrictions. In this way, we may define the moves of the 
game as modifications of the labelled graph according to those restrictions. 

After the rules of the game are fixed, the proof of Hironaka's result can be 
divided into two parts which are logically independent from each other. First, 
one has to prove that the game is general enough to model resolution problems. 
This part requires algebra, but the proof is not very complex. Second, one 
has to prove that there exists a winning strategy. This part requires to solve 
a complicated combinatorial problem, but it does not need any algebra; in 
principle, it is an argument about labelled graphs. 

Apart from the logical advantage, this approach makes it also easier to think 
of other resolution strategies. Hopefully, the algebraic properties of ideals and 
blowups which make Hironaka's proof work become more lucid, especially for 
non-experts. In addition, the logical argument could in principle also work in 
the still unsolved case of positive characteristic. 

As a matter of historical correctness, it should be mentioned that the idea of 
formulating games related to the resolution problem is due to Hironaka himself 
[2"2"] : he introduced two such games, the simple and the hard polyhedral game. 
The first models resolution for hypersurfaces with generic coefficients, the second 
local uniformization of arbitrary hypersurfaces. M. Spivakovsky gave a winning 
strategy for the first game [3T] and a counter-example for the second, indicating 
a game that cannot be won [30]. This has been extended by S. Bloch and M. 
Levine in order to bring morphisms of schemes of finite type in good position |101 
|2"5] . A recent account on games and resolution has been given in [35] . 

The paper consists of four parts: The first section introduces the game 
Salmagundy. Its main ingredient are Scenarios, which are certain labelled 
graphs. No algebra appears. The second section introduces the concept of Gal- 
limaufry, which is our version of a resolution datum. This part uses only basic 
algebra. The third section establishes the transcription between Gallimaufries 
and Scenarios: it is shown how to view the resolution process of a Gallimaufry 
inside the game as an evolution of a Scenario, and, conversely, how any winning 
strategy for the game implies the existence of a resolution algorithm for singular 
varieties in characteristic zero. The last section finally shows that the game has 
a winning strategy, thus completing the proof of resolution. 
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Comparison of existing proofs 



In the literature there appear at least nine proofs for the resolution of singular- 
ities of varieties of arbitrary dimension defined over fields of characteristic zero. 
In this section we will sketch some of the differences between these proofs. 

The original proof of Hironaka is some 200 pages long [3T]. It introduces 
the key ideas and techniques for all subsequent proofs. As such it has always 
worked as the principal source of inspiration for mathematicians working in 
the field. The article is the first paper treating systematically varieties of arbi- 
trary codimension (not just hypersurfaces), it establishes the principle of descent 
in dimension via local hypersurfaces of maximal contact and coefficient ideals, 
considers embedded resolution (i.e., aims at normal crossings for the total trans- 
form), and develops a multiple, interwoven induction argument between various 
resolution statements, loc. cit. Note that Hironaka's proof is existential. 

In a collaboration with J.M. Aroca and J.L. Vicente, Hironaka then adapted 
the arguments to the resolution of complex analytic varieties, introducing on 
the way further techniques [2j [3]. The use of the Hilbert-Samuel function as 
an invariant was made available by B. Bennett [5] and then used via normal 
flatness in several later papers of Hironaka and other authors. In 1989 and 
1992, O. Villamayor published two papers which provided a constructive proof 
of resolution (i.e., indicating the centers of blowups) and added equivariance as 
a natural further requirement [321 133j . These two papers were still very com- 
plicated and are hard to read, but the main technical advances already appear 
there (see the appendix in [IS] for precise references). About the same time, 
E. Bierstone and P. Milman started to present their approach to resolution. 
Whereas the first papers [7] developed the general ideas and concepts, the 
article 8 offers a complete and thorough presentation with all technical details. 
It is still complicated to read, in part due to the consideration of certain equiv- 
alence relations for ideals in order to construct global objects from local data. 
For an extensive comparison of the papers of Villamayor and Bicrstone-Milman, 
see their featured Math. Reviews by J. Lipman, respectively H. Hauser. 

The Working Week on Resolution of Singularities in Obergurgl 1997 enforced 
the renewed interest and activity in the field. Soon after, G. Bodnar and J. Schi- 
cho came up with an implementation of Villamayor 's algorithm in Maple [12] . S. 
Encinas and O. Villamayor succeeded to clarify further the algorithm [16] . and 
S. Encinas and H. Hauser gave a very succint proof (just 20 pages) relying on 
the language of mobiles |T5]- There, for the first time, a global resolution datum 
was constructed without using equivalence relations. This was appropriate to 
define in an intrinsic way the local resolution invariant for the induction. Even 
though the definition of a mobile and of the invariant is somewhat involved, 
the advantage is convincing since the resulting proofs become very short and 
almost automatic. Moreover, the paper clearly distinguishes the places where 
the characteristic zero assumption enters the scene. 

Next, D. Cutkosky published a book on resolution of singularities, taking up 
Villamayor's approach [T3]. At about the same time, J. Wlodarczyk proposed 
a variation of the descent in dimension, using homogenized coefficient ideals 
[35] . Up to analytic isomorphism, they are independent of the local choice of 
a hypersurface of maximal contact. This allowed to show by different methods 
than in [33l |8j [15] that the order of the coefficient ideal was well defined. J. 
Kollar profited of this construction to eliminate the use of a resolution invariant 
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from the proof he presented in his book [37] (nevertheless, it is used implicitly). 
In 2003, A. Friihbis-Kriiger and G. Pfister published a refined version of the 
implementation of Bodnar and Schicho in Singular [18] . 

Recently, O. Villamayor and his collaborators A. Bravo, A. Benito and S. 
Encinas have developed a new descent in dimension, following Jung's method 
[T31 HI [T7J. They replace restrictions by projections. The use of elimination 
algebras and differential operators provides a particularly elegant argument in 
characteristic zero, and opens some options for positive characteristic, as is 
shown in the resulting proof of resolution for surfaces 0]. On the other side, 
E. Bierstone, P. Milman, and M. Temkin extended resolution to a quite general 
setting with a strong focus on functorial properties [9]- 

All this activity has been complemented in the last years by various propos- 
als and attacks in characteristic p > which will not be commented here. We 
refer the interested reader to [30] ■ 

Let us briefly describe how the present paper embeds into this landscape: 
From the reasoning in [TS] it became clear that the logical part of the argument 
lives somewhat separated from the algebraic part. Said differently, the actual 
algebraic construction of the descent in dimension (via hypersurfaces of maximal 
contact and coefficient ideals) as well as the construction of the transversality 
ideal (to ensure that the chosen center is always transversal to the exceptional 
divisor) and the companion ideal (to ensure that the singular locus of the coeffi- 
cient ideal is contained in the singular loucs of the original ideal) did not matter 
so much as long as these objects satisfied some specific relations between them. 
It was then a natural step to isolate these properties and to formulate our game 
in a purely combinatorial manner (even though working out the technical de- 
tails is kind of intricate). The game shows perfectly the logical structure of 
Hironaka's proof, which is - at least to us - of dazzling beauty. 

Of course, the game becomes only valid if it can be shown that the actual 
resolution process for a singularity is mimiqued by a winning strategy for it. 
This goes in two directions: First, one has to translate the algebraic situation 
to the context of the game, and second, the winning strategy of the game has to 
be translated back to prove that the resolution process terminates. This is done 
in the section Transcription. In principle, also other algebraic constructions 
or formulations of resolution problems may fit into the game, even in positive 
characteristic. 

Let us make clear that we do not overestimate the impact or importance of 
the present paper. After all, it is just another reading of the existing proofs 
for resolution (of which we have taken up freely many ideas and concepts). 
But as the combinatorial and algebraic part can be accessed easily even by 
non-experts, the paper may help to understand better the existing proofs of 
resolution of singularities. 

Acknowledgements. The present paper owes a lot to prior work on the sub- 
ject, especially of Zariski, Abhyankar, Hironaka, Villamayor, Bierstone-Milman, 
Cossart, Cutkosky, Encinas, Wlodarczyk, Kollar, Kawanoue-Matsuki, Bodnar, 
Panazzolo and Friihbis-Kriiger. We are indebted to all these sources and apolo- 
gize in advance that precise credits could only be provided in a limited number 
of cases. 
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1 Salmagundy 



In this section we will introduce a combinatorial game, called Salmagundy]^ It 
exhibits the axiomatic and logical structure of the existing proofs for the resolu- 
tion of singularities of algebraic varieties in characteristic zero. The resolution 
is typically built on a sequence of blowups in smooth centers which are chosen 
as the smallest stratum of a suitable stratification of the variety. The choice 
of the stratification and the proof of termination of the resolution procedure 
are both established by induction on the ambient dimension. The main focus 
lies here on the scrutiny of the ideal defining the variety in the ambient space, 
together with its transforms under blowup. 

In the terminology of the game, there will be no references to algebraic 
concepts such as ideals, varieties or blowup maps. Only labelled graphs - which 
evolve along the game - appear. We will indicate in paralipomena the respective 
algebraic analogues of the various tokens of the game. 

In the section Transcription we show how to pass from the algebraic setting 
of a resolution problem for singular varieties - encoded in a resolution datum 
called Gallimaufry - to the game Salmagundy and how, going back, a winning 
strategy for the game ensures the termination of the resolution algorithm of the 
variety. 

Let us first sketch the overall idea of the game. The precise description will 
start with the subsection 5oards[^] 

Our game carries on a collection of scenarios C - finite, directed graphs 
whose nodes come with certain labels - which evolve with the moves of the two 
players, Dido and Mephisto. A round of the game consists in a move of Dido, 
followed by a move of Mephisto. The combination of both moves modifies the 
actual scenarios, introduces new or deletes existing ones. The rules of the game 
and the moves of the players in one round determine the collection of scenarios 
for the next round. 

The game starts with a single scenario, the initial scenario C . It is provided 
by the Umpire. After inspection of the scenario, Dido announces her move, to 
which Mephisto responds with his move. This constitutes the first round. There 
are two types of moves for Dido, blowups and quests. 

Blowups. A blowup move of Dido is given by the selection of a certain node 
of the graph, the center. The response move of Mephisto consists in modifying 
all existing scenarios. This response depends on the chosen center, but allows 
Mephisto some flexibility on how to change the scenarios. Each round with 
blowup moves produces a modification C of all scenarios C, called the blowup 
transform of C . These transforms are then the actual scenarios of the game in 
round two. If the next move of Dido is again a blowup, they will be modified once 
more. The evolution of a scenario C continues like this either forever or until 
it reaches a final configuration, which is characterized by certain properties. In 

1 Salmagundy: A 17th & 18th century composed salad of cold chicken with anchovies, boiled 
eggs, green beans, boiled onions, grapes, and dressed with a vinaigrette (American Heritage 
Dictionary). From fr. Salmigondis: Assemblage disparate, melange confus de choses ou de 
personnes. Ramassis d'idees, de paroles ou d'ecrits formant un tout disparate et incoherent 
(www.absurditis.com/salmigondis/708). 

2 As a general guideline, we try to keep the exposition slim so as to transmit the essential 
flavor of the various constructions instead of hiding them behind tedious technicalities. It is 
therefore preferable to accept a rough understanding on a first reading. 
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Figure 1: A quest is a tree of scenarios related by blowup moves. 



this case, Dido has won. If the game does not come to an end, neither player has 
won (so that Mephisto can never win - he can only prevent Dido from winning) . 

Final scenarios can be characterized by the absence of singularities. In order 
to survive, Mephisto needs to claim that there are still singularities, no matter 
what the other player is doing. According to [19], "Mephisto ist der Geist, der 
stets verneint" : 

Der Herr: Hast du mir weiter nichts zu sagen? 
Kommst du nur immer anzuklagen? 
Ist auf der Erde ewig dir nichts recht? 

Mephisto: Nein, Herr! Ich find' es dort, wie immer, herzlich schlecht. 

Quests. The second type of Dido's moves - calling or opening a quest - re- 
sults in the creation of new scenarios. A call can only be placed by Dido, and 
Mephisto's response to it is a scenario of a new, subordinate quest. A quest can 
be intuitively thought of as a subgame of the main garnet In our context, a 
quest is abstractly defined as the - possibly infinite - tree of all scenarios that 
can be obtained from one given scenario by blowup moves of the playersQ Two 
nodes of the tree are connected by a directed edge if the scenario corresponding 
to the second node is an allowed blowup transform of the scenario of the first 
(see fig. 1). 

Mephisto's move, which is considered as a response to Dido's call, consists 
in providing a new scenario for the quest just opened by Dido, as well as to all 

3 For instance, taking a pawn may be considered as a subgame in chess, similarly as winning 
a set in lawn tennis. 

4 See the respective subsection Transforms below. 
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quests opened at earlier stages of the game. The response scenarios must satisfy 
certain rules according to the type of the call. In addition, they are subject to 
certain commutativity rules with respect to the scenarios which existed before 
the last blowup move of the foregoing rounds. 

The responses of Mcphisto are in general not unique, with the exception of 
a few auxiliary quests, called one way quests, for which Mephisto has no choice 
and for which the response scenario is already completely determined by the 
type of the call and the scenario of the superordinate quest H 

If Dido chooses the first type of move, blowups, the actual scenarios - each 
one being the previous response of Mephisto to a quest - are split into two 
sets: the first set consists of the scenarios for which the blowup is admissible 
in a specified sense. They undergo transformations chosen by Mephisto within 
certain rules. The remaining scenarios do not transform; their quests are deleted 
from the game. 

It may happen that a subordinate quest reaches earlier a final configuration 
than a superordinate one, in which case the resolved quest is discarded from the 
game. We say that Dido has won the subgame. The rules of the game ensure 
that the superordinate scenario has then come closer (in a precise way) to its 
final configuration, so winning a subgame helps Dido to win the overall game. 

The collection of all quests which are at stake before/after a move is called 
the set of open quests. Mephisto has to provide responses, say scenarios, for all 
open quests. These scenarios are related to each other by precise rules. They 
share a common underlying structure, the board, which is a labelled graph. In 
contrast to other board games, the board in the resolution game will change in 
each move of Mephisto. 

From a different perspective, opening a quest can also be seen as an oper- 
ational instruction: it is a move of Dido which forces Mephisto to respond by 
scenarios of a given type as long as the quest is open. These responses may 
provide useful information for Dido on how to select her next move. 

At each stage of the game, the players have some flexibility of how to choose 
their moves (there are different rules for each of them). The combination of 
Dido's and Mephisto's move defines in a unique way the modification of the 
actual scenarios, the creation of the new scenarios and the deletion of certain 
scenarios (the game is deterministic, chance is excluded). 

Note the difference between the overall game (i.e., the prescription of the 
initial scenario and the collection of rules for transformations and calls) and the 
actually played game (i.e., the sequence of moves applied to the initial scenario). 
We start with a couple of basic ingredients of the game. 

Boards. Mephisto's move in each round consists in responding to all open 
quests by scenarios. These responses share the same underlying structure, the 
board. This is a directed annotated graph T, which is the Hasse diagram of a 
finite partially ordered set. We say that a node s is below a node t if s < t with 
respect to the order relation on T; and that s and t are remote from each other 
if there is no common node u below both of them^ The annotation consists of 

5 The responses to one way quests can equally be provided by the Umpire. 

6 Seen geometrically, the nodes s of T correspond to the strata of a stratification of a 
manifold W by locally closed subsets. The order relation s < t between nodes corresponds 
to the adjacency of strata, defined by s being in the closure of t. Two nodes have a common 
node below them if and only if the closures of the respective strata intersect. 
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Figure 2: Scenario with order function on S and single monomial factor to. 

a non- negative integer dim(s), the dimension, for each node s g T. It defines a 
strictly monotonously increasing function on T. The nodes of T are supposed 
to have a largest element; its dimension is denoted by n = dim(r)lj| 

Scenarios. A scenario C on a board T of dimension n consists of 

1. two integers < d < n and < B, the dimension and the bound] 

2. subsets "H, S and T of the set of nodes of T, called the handicap, the 
singular set, and the transversal set; 

3. a function ord : S — > -gZ U {oo}, the order function; 

4. a non-empty set Ai of functions to : % — > Q>o, the monomial factors. 
They are extended to T by to(s) = J2h>s m {h). 

The elements in H are called j«6s, those in S and 7~ singular, respectively 
transversal nodesn See Figure 2 for an example of a scenario with just one 
monomial factory 

7 The number n corresponds to the dimension of the smooth ambient variety of the singu- 
larity to be resolved. 

8 In the transcription of algebraic resolution problems to the game, the singular set and 
the order function will come from a gallimaufry. The jibs correspond to the exceptional 
hypersurfaces, and T describes choices of centers which are transversal to these hypersurfaces. 
The monomial factors stem from exceptional factors which were created by earlier blowups. 

9 The dimensions are not indicated in the figure; nodes on the same height will have the 
same dimension. 
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Rule 1. A scenario is subject to the following rules. 

1. Every jib h £ H has dimension n — 1. 

2. The set S is downward closed. 

3. The maximal nodes with order oo have dimension d. If T-L is empty, then 
all these maximal nodes are in T . 

4- For all s G S, we have dim(s) < d. If dim(s) — d, then ord(s) = oo. 

5. If K C H, s € S, and s < h for all h G K, then dim(s) < d - card(A). // 
dim(s) = d — card(A'), then s G T . 

6. ord(s) > m(s) for all s G S and m G M.. 

7. A4 is downward closed with respect to < 

8. ord(s) — m(s) is weakly monotonously decreasing on S, for all m G tVIF^I 

9. If K, is a set of jibs such that ^2 h£lc m{h) > 1 for some m G M., then, for 
any node s in S that lies below all nodes in IC, there exists exactly one node 
t > s in S which lies below all nodes in K. of dimension d — cardf/OF^l 

A scenario is tight if its order function is constant equal to 1 on whole S. It is 
resolved if S is empty. A monomial factor m is called complete if ord(s) = m(s) 
for all s G S. We then also say that C is a monomial scenario. 

Transform of Boards. Mephisto may change the board by two types of 
modifications, called refinement and blowup. In both cases, he has to give a new 
board V with new dimension labels. On the level of nodes, Mephisto provides 
an embedding i : V — > V , and a retract u : V — > T, such that uoi = idr HI The 
following rule must be fulfilled. 

Rule 2. The joint rules for both operations (refinement and blowup) are: 

1. i(s) is the unique maximal element ofu~ 1 (s), for any s G T. 

2. i(s) < i(t) if and only if s < t, for any s,t € T. 

3. u is weakly monotonously increasing. 
Here is the additional rule for refinements. 

4- dim(i(s)) = dim(s) for s G T. 



10 If m\(h) < m(h) for all h G H and some m S M, then mi £ M.. 

11 Note that if ord(s) — m(s) is weakly monotonously decreasing for some m £ M, then 
ord(s) — mi(s) is automatically weakly monotonously decreasing for any m\ < m; indeed, 
ord(s) — mi(s) = ord(s) — m(s) + (m(s) — mi(s)) and m(s) — mi(s) is given by its values on 
h S H. 

12 Note that any node in this set has dimension < d — card(/C) by Rule[T] Issue[5] 
13 The map i sends a stratum to a dense open subset, the inverse image n _1 (s) consists of 
strata whose union is s. A refinement corresponds to a refinement of a stratification in the 
classical sense (strata are replaced by unions of strata), a blowup corresponds to a stratification 
such that all inverse images of strata are unions of strata. 
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Here are the additional rules for blowups. 

5. Every blowup has a unique center zET, specified by Dido. 

6. If s 6 r does not lie below z, then dim(i(s)) = dim(s). 

7- If s < z, then dim(i(s)) = dim(s) + dim(r) — 1 — dim(2:). 

Transform of Scenarios. Scenarios evolve under the moves of the players. 
If some quest remains open after a round of the game, then a scenario C and 
its successor C - chosen by Mephisto on a board T, respectively its refinement 
or blowup board V - are not independent, but have to fulfill the following 
transformation rules 

Rule 3. Let the board V be obtained from the board T by a refinement or a 
blowup, with an embedding i : T — > V and a retract u : V — > T. The rules for 
both, refinements and blowups of scenarios, are: 

1. The dimension d and the bound B remain unchanged. 

2. For any s G T, we have i(s) G T' if and only if s G 7~F^1 
Here are the additional rules for refinements. 

3. S 1 = u- 1 {S). 

4- ord(s') = ord(u(s')) for any s' G S' . 

5. H' = i(H). 

6. m' G M ifm'(h') = m(u(h') for some m G M and all h' G H' . 

Here are the additional rules for blowups. Let z G T be the center of the 
blowup, and e :— i(z)V^ 

7. z G T , and either s G S or s is remote from S. Any node which satisfies 
these two conditions is called admissible. 

8. S 1 C u-\S). 

9. If ord(z) < 2 or z G" S, then e G" S' . Otherwise, ord(e) = ord(z) — 1. 

10. For any s' G S' which is not < e, we have ord(s') = ord(u(s')). 

11. If C is tight, then so is C . 

12. %' = i(H) U {e}. 

14 We may think of two consecutive scenarios of a blowup move as being vertically related. 
There is also a horizontal relationship between scenarios on the same board; it is evoked by 
Dido when she issues a call and thus creates a subordinate quest to which Mephisto responds 
by a scenario. The horizontal relation lasts until one of the two quests becomes invalid (either 
because Mephisto loses it or because Dido gives it up). Deliberate divorce between horizontally 
related quests is not allowed in the game. 

15 There may be new transversal nodes in T' which are not in the image of i. 

16 The node e has dimension n — 1, by Rule [2] Issue [7] 
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13. If K C 7i with z < h for all h G K and dim(z) = d — card(if), then there 
exists no node s' in S' such that s' < i(h) for all h G K . 

14- m! G Ai' ifm'(e) < ord(z) — 1, provided z 6 S; otherwise m'(e) = - 
and there exists an m £ M so that m'(i(h)) — m{h) for all h G ?Y.P^I 

15. If m is a complete monomial factor of C , then m! defined by m'(e) = 
ord(z]_— 1 and m'(i(h)) = m{h) for h £% is a complete monomial factor 



We call C a transform of C under a refinement, respectively blowup move. 
It is in general not unique, so that Mephisto has some freedom of how to choose 
its items 

Quests. A quest is the collection of all scenarios which can be obtained from 
an initial scenario by blowup moves. It is thus a tree, where the directed edges 
connect scenarios which are related by a blowup. According to Dido's flexibility 
in choosing the center of the blowup, and Mephisto's flexibility in providing 
transformed scenarios, the tree may ramify considerably. However, playing a 
quest (i.e., applying concrete blowup moves) yields a sequence of transforms 
of the initial scenario which corresponds to a specific path in this tree. If a 
transform of a scenario reaches a final shape, the quest is won and discarded 
from the game (provided that it is not the main quest). 

The overall game is constituted by several and interrelated quests, created 
at different moments (together with their initial scenario) and with possibly 
different life times. We say that a quest is open as long as it forms part of the 
game. When it is closed, it will be discarded from the game. The game starts 
with a single quest, the main quest, and an initial scenario thereof, which is 
provided by the Umpire. In the course of the game, other quests may open and 
close. The game ends when the main quest is won. 

Responses. Whenever a quest is open, Mephisto has to respond to it by a 
scenario when it is his turn to move. The scenario has to fulfill certain properties 
according to the type of the quest and the stage of the game. These are specified 
in the description below of the various quests and in the commutativity rules 
for blowup moves. 

Calls. Aside of playing a blowup, Dido may also open at any time a new quest 
- we also say: she places a call. This move introduces a new quest, considered 
as being subordinate to a quest specified by Dido; it will be part of the game 
until it is closed or deleted. Its scenarios are related to the scenarios of the 
superordinate quest by certain rules depending on the type of the call. 

The calls produce two types of quests, with different objectives: the first type 
are the relaxation and descent quest (for which Mephisto has some freedom on 
how to respond to them by scenarios) , the second type are one way quests (for 

17 The transformation rule for m corresponds to the way the exceptional factor of an ideal 
transforms under blowup, cf. the combinatorial handicap in |15| . 

18 So Mephisto has in this case no choice of how to choose C". 

19 But as C" has to be again a scenario, Mephisto has to choose for a blowup transform of a 
scenario the order function so that Rulef^ Issues [6] and [8] is satisfied. Observe that Mephisto 
has no choice of how to choose W and M' . 
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which the response scenario is uniquely determined by the superordinate quest). 
The latter calls are thus just commands without choice; they are needed for 
Dido in order to be able to add and factorize scenarios. It is irrelevant whether 
Mephisto or the Umpire provides the corresponding response. The one way 
quests are the trans versality and the quotient quest. 

Under a blowup move, a quest and its subordinate quest - created by a 
call prior to the blowup - preserve their relation defined by the type of the 
call (i.e., the respective scenarios have to obey the corresponding rules), see the 
subsection Commutativity RelationsW\ 

Relaxation quest. Let be a quest, and assume that J C H is a chosen 
set of jibs of a scenario C of with board T. Then Dido may issue the call: 
"Release JV This creates a relaxation quest. 

Rule 4. A scenario C\ onT is a response scenario for the relaxation quest that 
releases J if the following rules hold. 

1. The dimension d and the bound B are the same for C and C\. 

2. S\ — S and ordi = ord. 

3. Ux=U\J. 

4- T C 71. If z < h for all h G J , and z G 71, then z G T. If z is remote 
from J , and z G T\, then z G 7". 

5. M.\ consists of the restrictions to Hi of the monomial factors m G M. 

Descent quest. Let be a quest, and assume that C is a tight scenario of 
0. By Rule [31 Issues 141 and [TT1 the future responses to will again be tight, 
so we may call the quest itself tight. The tightness property of a quest may be 
acquired during the game by some blowup, but once a quest is tight it will stay 
so as long as it is open. 

Assume, additionally, that the handicap T-L is empty. Then Dido may issue 
the call: "Step down!" This creates a descent auest\ 21 \ The response scenarios 
are subject to the following rules. 

Rule 5. Let C be a tight scenario for on a board T. A scenario C\ on a 
refinement V of T is a response scenario for the descent quest if the following 
rules hold. 

1. dx = d-l. 

2. Sx = S, Ux = H, and Tx = T@ 

20 But it may happen that the subordinate quest closes under the blowup move and is thus 
discarded from the game. 

21 In the geometric situation of varieties, a descent in dimension to a hypersurface of maximal 
contact may create a transversality problem with the exceptional divisor. If the hypersurface is 
not transversal, a subordinate resolution problem in smaller ambient dimension is formulated 
in order to separate the hypersurface from the exceptional components, see the notion of 
transversality ideal in |15l . In the game, we handle this difficulty by only allowing a descent 
call for scenarios with empty handicap. After blowup, this assumption is no longer required, as 
the new jibs of the transformed scenario will automatically be transversal, by Rule [3] Issues [2] 
and [12] 

22 Recall that only at the moment of the call, the actual scenario C of Q is required to have 
empty handicap. 
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One way quests. The next two quests are one way quests, the response 
scenario provided by Mcphisto - or the Umpire - is always uniquely determined. 
It only depends on the superordinate scenario and the type of the quest. 

Transversality quest. Let be a quest, with scenario C on a board Y, and 
let K, C % be a set ofjibs. Then Dido may construct the transversality quest 
0i with respect to /u 23 l Its response scenario is given on Y by 

Rule 6. 1. d 1 = d, B 1 = B. 

2. Ui = H. 

3. 5i = HheK {seS\s<h}E 

4- ordi(s) = 1 for all s 6 Si, except for K, = where ordi = ord. 

5. Ti = T. 

6. Mi = {0}, except for K = where Mi = M, and for K, = {h}, where 
Mi contains the function mapping h to 1 provided that it belongs to M. 

Quotient quest. Let be a quest, with scenario C on a board Y. Let m 
be a monomial factor of C and let q > be a positive rational number, the 
scale. Both are chosen by Dido. The response scenario C\ to the quotient quest 
is called the q-quotient of C with respect to ml^l It is given on Y by 

Rule 7. 1. di = d, B x ■ Z = Z n f • Z. 

,2. = 

5. Si = {s € S I ord(s) - m(s) > q}. 

4- ordi(s) = min {ord(s), | • (ord(s) — m(s))}. 

5. Ti = r. 

6- 7Wi = {|-(/( S )-m( S ))|/eM}. 

If q > ord(s) — m(s) for all s G S, the singular set Si is empty, the quotient 
quest resolved and discarded. So Dido will preferably choose smaller values of 
q. If q equals the maximal value of ord(s) — m(s) on S, the response scenario is 
tight. 

23 In contrast to 15 where products of ideals are taken to deal with the transversality 
problem, we axiomatize here a transversality ideal which is given by the restriction of the 
singular ideal to the intersection of certain exceptional hypersurfaces. This corresponds to the 
sum of ideals, respectively gallimaufries. 

24 In case that K. = 0, this signifies that <Si = S. 

25 Monomial factors and quotients axiomatize the combinatorial handicap of a mobile from 
1 1 5 1 ; they enable Dido to split off from an ideal the exceptional monomial factor. The q- 
quotient corresponds to the remaining non-monomial factor, and the scale q adjusts its control. 
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Commutativity Relations. New quests are created by calls. This estab- 
lishes an asymmetric relation between the superordinate and the subordinate 
quest. The relation is specified by the type of the call. Along a sequence of 
blowups, the relation has to be maintained by the players. We specify this 
persistence by listing for each call the required properties between scenario and 
subordinate scenario. 

We consider blowups in centers z contained in the singular and transversal 
sets of a scenario C of a quest £2, and of a scenario C\ of some subordinate 
quest 0i. Both scenarios are defined on the same board T and may undergo a 
(not necessarily unique) blowup transform with the same center z. Let e = i(z) 
be the exceptional node of the blowup, and let i : T — > T' and u : T' — > L be the 
associated inclusion and retract, see Rules [2] and [3] 

We denote by C a blowup transform of C chosen by Mephisto, according 
to Rule [31 Let (C")i be Mephisto's response scenario to C" within the quest 
01. Then, in order to be an allowed response of Mephisto, C[ has to satisfy the 
following properties. 

Rule 8. 1. If C\ is a relaxation scenario of C with respect to J C %, then 
(C")i is a relaxation scenario of C with respect to J' = i(J) and a 
transform (Ci)' of C\. 

2. If Ci is a descent scenario of C , then (C')i is a descent scenario of C 
and a transform (Ci)' of C\. 

3. If C\ is the transversality scenario of C with respect to K, C T~L, then 
(C')i is the transversality scenario of C" with respect to K,' — i(IC) and a 
transform (Ci)' of C\. 

4- IfC\ is the q-quotient of C with respect to a monomial factor m, then (C")i 
is the q-quotient of C with respect to m! defined by m'(e) — m(z) + q — 1 
and m'(i(h)) — m(h) for fceM, and (C")i is a transform (Ci)' of Ci F^l 

These relations are schematized by the following diagram 

E 

call 

a s-> (c , ) 1 = (c 1 y 

blowup 1 4- blowup 

C d 
call 

Observe here that the transforms of a scenario are not uniquely prescribed; 
but Mephisto's responses have to be chosen so that commutativity holds. 

26 Observe that m(z) + q < ord(z) if z belongs to the singular set <Si of Ci, by Rule [71 
Issue [4] If the center is not admissible for Ci, say, if z is not in T or z is not in S\ and not 
remote from S\, the quotient quest is discarded after the blowup. 

27 The response scenarios of the call after a blowup have to be transforms of the response 
scenarios of the call before the blowup. 
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Playing the Game. The game starts with a board T carrying a single sce- 
nario C, the initial scenario. It is provided by the Umpire and represents the 
first scenario of the main quest. In the course of the game, this scenario will 
transform by blowups in a way which is governed by the moves of the players. 
The game is finished, or the main quest is won, when the singular set of the 
transform of the initial scenario has become empty. 

The two protagonists Dido and Mephisto play their moves alternately. The 
moves affect and modify the actual scenarios of all open quests. 

During the game, other quests may be opened by Dido. Each of them 
remains valid until it is won or given up. Dido gives up a quest by choosing a 
center that is not admissible for the scenario of the quest. In this case, there is 
no response scenario for the quest after the blowup, according to Rule[31 Issue[7J 
and the quest is discarded from the game. 

A possible evolution of the game is depicted in Figure 3. The dots represent 
the various scenarios provided by Mephisto, blowups are drawn vertically, calls 
horizontally. The numbering indicates the sequence of rounds formed by Dido's 
move (blowup or call) and Mephisto's response (scenarios) F^l 

In each round of the game, all scenarios of open quests are built on the same 
board T. When a new quest is opened by Dido, Mephisto may refine in his 
response the underlying board. Similarly, under a blowup move of Dido, the 
board T transforms into a board T'. In both cases, the new board will be the 
common underlying graph for the scenarios of Mephisto's responses. 

If the singular set of a scenario C is empty, the respective quest is closed, 
and Mephisto has lost this quest. So assume that some quests are still open, in 
particular, the main quest. It is Dido's turn to move. She has three choices. 

1. She plays a blowup by nominating an admissible node z in the actual 
board T. The quests for which z is not admissible are closed and will be 
discarded, the others remain open. 

2. She specifies one actual scenarios and calls a one way quest for them. 
The call will be a transversality quest or a quotient quest. In case of a 
transversality quest, a set of jibs has to be specified. In case of a quotient 
quest, the monomial factor and the scale have to be specified. 

3. She specifies an actual scenario and calls a relaxation or descent quest 
for it. This opens a new quest, subordinate to the quest of the chosen 
scenario. The new quest is then played simultaneously with the other, 
already open quests. 

Now it is Mephisto's turn. First, assume that Dido has played a blowup with 
node z6T. In this case, Mephisto provides a blowup transform T' of the actual 
board T, together with an embedding i : V — > T' and a retract u : V — > T. Then, 
he responds to all open quests by specifying appropriate scenarios on V . For 
each such quest, the response scenario C is related to the previous scenario C 
of the quest by the the transformation laws of Rule [3] In addition, the responses 
of Mephisto need to respect the Commutativity Relations from Rule [5] above. 

28 The arrows labelled with 5 correspond all to a round given by a blowup move: it applies 
to all quests for which the center is admissible, and Mephisto's responses have to provide 
scenarios for all these quests. Observe that the transversality quest labelled with 6 already 
belongs to the next round. 
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Figure 3: Playing Salmagundy. 



Second, assume that Dido has placed a one way call, say a transversality or 
a quotient quest. In this case, Mephisto has no choice and he or the Umpire 
provide the uniquely determined scenario 1^1 

Finally, assume that Dido has placed a relaxation or descent call, thus creat- 
ing a new quest to which Mephisto has to respond. He provides first a refinement 
r' of the actual board T, together with an embedding i : T — > T' and a retract 
u : T' — > T. Then, he responds to all open quests by specifying the respective 
scenarios on T' . In his choice of scenarios, he has to respect three rules: 

1. The scenarios of all open quests except of the new one must be refinements 
of the previous scenarios (i.e., those provided by Mephisto before the call) 
in the sense of Rule l2"ffil 

2. The scenarios of the quests which were already open before the last blowup 
move of Dido must be a transform of the respective scenario of the quest 
before the blowup as indicated in Rule l3"f^l 

3. The responses of Mephisto need to respect the Commutativity Relations 
from Ruled 

29 Recall here that the factor of an initial scenario is set equal to 0. 

30 The initial scenario of the new quest has no predecessor. 

31 The initial scenario of the new quest cannot be a transform. Its factor is 0. 
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The next round proceeds as before with Dido's move followed by Mephisto's 
response. The game continues like this until Mephisto loses, or forever. Dido 
cannot lose, because even if there is no admissible center of blowup to be chosen 
there are infinitely many ways to open new quests. But Dido wants more: she 
wants to win. Her goal is to choose her moves so that, regardless of the responses 
of Mephisto, the resulting path of scenarios in the tree of the main quest leads 
from the initial scenario to a final scenario. Along the way, she may (and will) 
win subordinate quests which she has opened by her calls! 32 ! 



2 Gallimaufry 

In his proof for the resolution of singularities over fields of characteristic zero, Hi- 
ronaka used a multiple induction between various resolution statements carrying 
on different types of resolution data [21, chap. I, sec. 2. Similarly, Abhyankar 
introduced several types of resolution data for proving resolution in small di- 
mensions and positive characteristic [1], see also the last section of Lipman's 
survey article |29j . Later on, many variants of resolution data have been pro- 
posed and used in the literature [3H31 ED E3 133 [251 dS] . They all share the 
necessity of book-keeping the configuration of the exceptional divisors as well 
as certain numerical data like orders and Hilbert-Samuel functions of ideals F 3 ! 

In this section we introduce still another type of resolution datum, called 
Gallimaufry^^ The structure of gallimaufries allows an induction in dimension 
that does not depend on any local choice of hypersurfaces. The global definition 
then permits a significant simplification of the induction argument F^l 

Definition. A habitat is a pair W = (W, E) consisting of a connected algebraic 
manifold W over a field of characteristic zero (i.e., a non-singular algebraic vari- 
ety), together with a finite set E — {Ei, . . . , E r } of non-singular hypersurfaces 
forming a normal crossings divisor. A habitat restricts to open subsets U of W 
by taking {E x n U, . . . , E r n U}. 

A non-empty closed subvariety Z C W is called transversal to (W, E) if for 
every point p G Z , there is a system of regular local parameters such that Z 
is defined by a subset of these parameters and such that every hypersurface Ei 
containing p is defined by one of these parameters. The set E may be empty. 
In this subvariety is transversal if and only if it is non-sing ular@ 



32 According to ancient mythology, Dido was a fugitive who arrived with nothing in the 
country of king Jarbas. After asking for only so much land she could fit into the skin of a cow, 
she cut the skin into small stripes and spanned a large area which later became the mighty 
city of Carthage. So Dido is a clever opponent, dangerous to Mephisto. 

33 Most of the notions in this section have been proposed, often in slightly different manner, 
by Hironaka and/or Villamayor. Our terminology does not intend to overrule their notions. 
But due to the various differences, a systematic new terminology was preferable. 

34 Gallimaufry: A jumble, a hodgepodge. Galimafree: From Old French calimafree, sauce 
made of mustard, ginger, and vinegar (Douglas Harper, Online Etymology Dictionary). A 
motley assortment of things (Thesaurus). 

35 Originally, local data had to be glued together via complicated equivalence relations in 
order to perform the descent in dimension 23 , 32 , 33, [8]. In |15| a global resolution datum, 
called mobile, was defined without any gluing. The local resolution invariant could then be 
defined directly by a local surgery, and Hironaka's trick showed its independence from any 
choices. In the present paper, the construction of mobiles is refined even further, combining 
it with ideas from 1351 127) and, most essentially, from |24II34| . 

36 Geometry: One should think of the set E as the collection of the exceptional divisors ere- 
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Proposition 1. The blowup of a habitat along a transversal subvariety, with 
the proper transforms of hypersurfaces in E supplemented by the exceptional 
divisor, is again a habitat. 

Proof. Let / : W -)• W be the blowup. Let p' G W, and let p = f(p'). 
Let n := dim(W) and m := dim(Z), where Z is the blowup center. Assume 
that iti, . . . , u n is a set of local parameters at p such that Z is locally defined 
by U\,... ,u m , and each of the hypersurfaces in E is locally defined by Ui for 
some i, 1 < i < n. Then any point in / _1 (p) is contained in some affine open 
chart of W with regular parameters Uj, . . . , w m +i, . . . , u m for some j, 
1 < 7 < m, or translations of these functions e.g. — — c where c is a constant. 
This system of regular local parameters has the required properties. □ 

Definition. Let (W, E) be a habitat. We say that an ideal sheaf / C Ow 
of the structure sheaf Ow of regular functions on W is principal monomial 
if I is a tensor product of the invertible ideal sheaves of Ei, for Ei E E. A 
resolution of / is a finite sequence of blowups of the habitat along transversal 
centers W r W\ — > W such that the pullback of I in 0\y r is principal 

monomialFI 

2.1 Ideals and Algebras. 

In the next few pages, we define the relevant algebraic objects of our study. As 
the role of the set of hypersurfaces E is only to keep track of the transversality 
of the possible centers of blowup with the components of the exceptional divisor, 
we will not mention E until explicitly needed. 

Definition. An ideal with control (I, c) on a manifold W is an ideal / C Ow 
together with an integer c > 0, the contro/l^l The singular locus of (I. c) is the 
set of all points p G W such that the order of I at p is at least c. The sum of two 
ideals with control (Ji,ci) and (/2,C2) on the same manifold is defined as the 
ideal I^ 2 + 1^ 1 with control c\Ci. We say that (ii, c\) and (J2, C2) are equivalent 
if there exists a positive integer k such that l\ c ' 2 — I^ 1 ■ 

Definition. Let Z C W be a transversal subvariety contained in the singular 
locus of (J, c), and let / : W' —5- W be the blowup of W along Z . Any element 
in the pullback /*(/) is divisible by the c-th power of a local generator of the 
exceptional divisor. Therefore f*(I) can be written as a product M c ■ I', where 
M is the ideal of the exceptional divisor D = and I' is an ideal sheaf 

on W. The pair (/', c') — (/', c) is called the transform of (J, c) under /, or the 
controlled transform of /. 

A resolution of an ideal I with control c is a finite sequence of blowups with 
transversal centers contained in the singular locus such that the last singular 
locus is emptvl^l 

ated by the blowups so far; they will be used later on to identify and separate the combinatorial 
portion of a resolution problem. 

37 If I is the ideal sheaf of a hypersurface X, then a resolution of / is a resolution of X, in 
the sense that the inverse image of X is the union of non-singular hypersurfaces forming a 
normal crossings divisor. 

38 We follow here and in the sequel Hironaka and his notion of idealistic exponent 1231 . 

39 The existence of resolutions of ideals can easily be reduced to the existence of resolutions 
of controlled ideals: one just needs to resolve the ideal with control equal to 1. Then the last 
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Proposition 2. Equivalent ideals with control have the same singular locus, 
equivalent transforms and the same resolutions. 

Proposition 3. The sum operation is commutative and associative. The singu- 
lar locus is the intersection of the singular loci of the summands. If a transversal 
subvariety is contained in the singular locus of the sum, then the transform of 
the sum is the sum of the transforms of the summands. 

Definition. A Rees algebra A on a manifold W is a coherent sheaf of locally 
finitely generated subalgebras of Ovpp 1 ], where T is a variable. We will write 
A = @Ai for the decomposition into homogeneous components. The Ai are 
ideals in Ow, and will be considered with control i. The singular locus of a 
Rees algebra is the set of all points where Ai has order at least i, for each i > 0. 

If Z is a transversal subvariety of (W, E) inside the singular locus of A, the 
transform of A under the blowup of W along Z is the algebra generated by all 
controlled transforms of Ai, for all i > 0. 

A resolution of a Rees algebra is a finite composition of blowups along 
transversal centers inside the singular locus such that the last singular locus 
is empty. 

Let A and B be two Rees algebras. We write A C B if and only if Ai C Bi 
for each i > 0; we say that A and B are equivalent if and only if there exists a 
positive integer k such that Aki = B^i for all % > 0; the sum of A and B is the 
smallest Rees algebra containing both. 

Proposition 4. Equivalent Rees algebras have the same singular locus, equi- 
valent transforms under blowup, and the same resolutions. 

Definition. If K is a finite set of positive integers and B^ is an OvK-ideal 
for all fc £ K, we define the Rees algebra A = ©°^ Aj generated by B^, k G 
AT, by taking for A, the ideal generated by all products B^B^ . . . Bk m with 
&! + ••• + k m = i. Thus A is the smallest Rees algebra containing Bk in degree 
k, for all k G K. If if is a finite set such that A = ®%Z Ai is the Rees algebra 
generated by k £ K, then we say that A" is a set of generating deareesF*^ 

Both Rees algebras and ideals with control are algebraic realizations of "res- 
olution problems" . It is possible to go back and forth between them. 

Definition. Let A be a Rees algebra and let I be an ideal with control c. We 
say that A and (I, c) are associated if and only if there exists a positive integer 
k such that Akd = I kl for all i > 0. 

Proposition 5. Every Rees algebra is associated to an ideal with control, which 
is unique up to equivalence. Conversely, every ideal with control is associated 
to a Rees algebra, which is unique up to equivalence. 

Associated ideals with control and Rees algebras have the same singular locus, 
and associated transforms under blowup. The sums of associated pairs of ideals 
with control and Rees algebras are again associated. 

transform is (Ow r , l)i and since the pullback of / can always be written as a product of its 
controlled transform and a monomial ideal, the last pullback is a monomial. 

40 Any Rees algebra A has a set of generating degrees: Take a finite cover of W by affine 
open subsets such that A is finitely generated on each of these. If N is the maximal degree of 
all these local generators, then {1, . . . , N} is a set of generating degrees for A. 
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Proof. The Rees algebra associated to the ideal / with control c is the algebra 
generated by I in degree c. Conversely, let A be a Rees algebra with generating 
set K, and let n be an integer which is divisible by all integers in K. Then the 
ideal A n with control n is associated to A. □ 

Definition. Denote by A the operator that takes an ideal / in Ow and produces 
the ideal A (J) generated by / and all first order partial derivatives of sections 
of /. For any Rees algebra A = ©°^ Ai with set of generating degrees K, the 
algebra A generated by A 3 (Ah) in degree k — j for k G K and j < k is called 
the differential closure of A\ 41 \ 

A Villamayor algebra is a differentially closed Rees algebra A = A. Equiv- 
alently, it suffices to require that A(Ai + i) C A; for all i > 0@ A set K such 
that A J (Ak) generates A in degree k — j for k G K and j < k is called a set of 
generating degrees of A as a Villamayor algebra. 

Definition. Let A be a Rees algebra. Then the interior A of A is defined as 
the Villamayor algebra generated by all Villamayor algebras B contained in A. 

Remark. The interior algebra can be constructed by induction on the degree i. 
We set Aq = A = Ow and A\ — A\. For i > f, the sections of A° are the 
sections / of Ai that satisfy A(/) C A°_ 1 . For obtaining a set of generating 
degrees of A° , it suffices to do the construction up to the largest degree of a set 
of generating degrees of A. 

An essential step of Hironaka's resolution proof is induction on the dimen- 
sion. We will prepare such an induction by defining restrictions of Rees algebras 
to smooth, locally closed subvarieties. Even though the restrictions may be local 
in nature, the induction argument will remain global: restriction plays only an 
auxiliary role. 

Definition. Let (W, E) be a habitat and let V be a transversal subvariety of 
W. The algebra A(V) is generated in degree 1 by the ideal defining V in W. If 
A is a Villamayor algebra on W such that A(V) C A, then the restriction A\y 
is defined as the Villamayor algebra on V with i-th component the image of Ai 
in the quotient ring Oy of Ow ■ 

Definition. A gallimaufry of dimension d in a habitat (W, E) is a pair G = 
(A,d), where A is a Villamayor algebra on W and d is an integer < d < 
dim(TV), such that every point p in the singular locus of A has a neighborhood 
U and a transversal subvariety V C U of dimension d not contained in any 
hypersurface of E so that A(V) C A holds in U. Such a local transversal 
subvariety of W is called a zoom for (A, d) at pF^l 

The singular locus, the transform under blowup and the resolution of a gal- 
limaufry (A, d) are defined as the respective items of A. 

41 The definition does not depend on the choice of the set K of generating degrees. 

42 The differential closure is the smallest Villamayor algebra containing A. Note that if A 
is a Villamayor algebra, then we have A^i C Ai for each i > 0. This is a consequence of 
ICA(I). 

43 As a first example of a gallimaufry, take any Villamayor algebra A and set d = dim(W). 
Then W itself is a zoom for any point p G W. More generally, zooms mimic the notion of 
hypersurfaces of maximal contact, and the restriction of gallimaufries to zooms captures the 
passage from ideals to coefficient ideals. 
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2.2 Transforms. 



We next describe the behaviour of the various algebraic items under blowup. 
We start with Rees algebras. 

Lemma 6. The singular locus of A(V) is equal to V. If we blow up a proper 
subvariety Z C V, the transform of A{V) is equal to A(V), where V' is the 
strict transform of V. If we blow up Z = V , then the transform is the trivial 
algebra generated by Ow in degree 1. 

Proof. Clear. □ 

Lemma 7. Let A contain A{V). The singular loci of A and A\y coincide. 
If Z C V is a transversal subvariety contained in the singular locus, then the 
transform of the restriction A\y under the blowup of V along Z is equal to the 
restriction of the transform of A under the blowup of W along Z to the strict 
transform V' of V . 

Proof. We can choose regular local parameters such that V is given by a subset 
of these, and identify A with the result of the first description of the extension 
of A\v- The computation is straightforward. □ 

Lemma 8 (Giraud). Let I be an ideal with control c on W and let Z be a 
transversal subvariety of (W, E) contained in the singular locus of {I, c) . Let I' 
be the controlled transform of (I, c) under the blowup of W along Z . Then the 
controlled transform of the ideal A(J) with control c — 1 is contained in A(I'). 

Proof. Let / : W — > W be the blowup. Let p' G W be a point on the 
exceptional divisor D, and set p = f(p'). Let x £ Ow',p' be a local equation of 
D. Let i] e Dci(Ow,p) be a derivation. Then f*{rj) has at most a simple pole 
along D, so rj' := xf*{rj) is a derivation in Der(Ow' ,?>')• ^ i s tangential to D. 
If we replace x by a suitable analytic generator of D, we may assume T)'(x) = 0. 

The controlled transform of (A(7),c — 1) is generated by elements of the 
form x x ~ c • /* (77(a)), with a e I. We compute 



hence f*(r](a)) 6 A(J'). Since the elements of form 77(a) generate I at p, it 
follows that f*(A(I))Ow<,p> C A(I')Ow, P ' ■ Completion is a faithfully exact 
functor, hence the statement is also true for the ideals in the local rings. □ 

Lemma 9 (Villamayor). Let A be a Rees algebra and let B be its differential 
closure. Then the singular loci of A and B are equal. If Z is a transversal 
subvariety contained in the singular set, and A' and B' are the transforms of A 
and B, then A' and B' have the same differential closure. 

Proof. The singular locus is equal to the intersection of all zero sets of all (i — 1)- 
st derivatives of Ai, for i > 0. But these are all in Bi, hence the singular locus 
of B is contained in the singular locus of A. The other direction is obvious, 
because A is a subset of B. 

Let / : W — > W be the blowup along Z. The differential closure of A' is 
clearly contained in the differential closure of B' . For the converse, it suffices 
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to show that B' is contained in the differential closure of A' . Let us denote the 
differential closure of A' by C . 

We prove by induction over j that for all i > 0, the ideal of the controlled 
transform of A^(Ai + j) with control i is contained in C[. Since Bi is generated 
by the ideals A j (A i+j ), j > 0, it will follow that B' C C . 

The case j — is obvious. Assume j > 0. Let i > 0, and set / = A^ 1 (Ai + j), 
with control i + 1. By induction hypothesis, the transform /' of / with control 
i + 1 is contained in C' i+1 . By Lemma HI the controlled transform of A(I) with 
control i is contained in A(C- +1 ). And A(C' i+1 ) C C-, because C is differentially 
closed. □ 

Proposition 10. // (A, d) is a gallimaufry, and Z is a transversal subvariety of 
(W, E) in the singular locus of (A,d), and A' — (A') is the differential closure 
of the transform A' of A under the blowup ofW along Z, then (A',d) is again 
a gallimaufry. 

Proof. Let / : W' — > W be the blowup. Let p' G W . Then it is clear that the 
strict transform of any zoom at f(p') is a zoom at p' . □ 



2.3 Restriction. 

An important property of Villamayor algebras is their "stability" under restric- 
tion. This is made precise in the following statement. 

Theorem 11. Let (W, E) be a habitat and let V C W be a transversal subva- 
riety. Then the restriction operator from Villamayor algebras on W containing 
A(V) to Villamayor algebras on V is bijective. 

The inverse operator - called extension - can be constructed in two ways. 
For the first construction, we assume that we have a left inverse f3 : W — > V to 
the inclusion map i : V — > W. Then the extension of A from V to W is equal 
to f3*(A)+A(V). 

The second construction is to take the interior i*(A)° of i*(A). 

Proof. The statement is local, hence it suffices to show it on the stalks at some 
point p G V . Even more, we may pass to the completion, because completion 
preserves equality of ideals, because completion of local rings is faithfully exact. 
We will show that both constructions above are inverse to the restriction. This 
also shows that the second construction is an inverse in the Zariskidocal case, 
when there is not necessarily a left inverse /3. 

Set B = f3*(A) + A(V) and C = i*(A)°. We can choose a system of regular 
local parameters such that V is the zero set of a subset of these parameters, 
and the images of j3* are constant on this subset of parameters. Then B is a 
Villamayor algebra, and B\y — A. Hence the first construction is a right inverse 
operator for restriction. 

Since B is a Villamayor algebra contained in i*(A), we also have B C C. 
Let T be a Villamayor algebra contained in i*(A). We prove that T r C B r for 
all r > 0, by induction on r. For r — 0, the statement is trivially true. Let 
r > 0. Let a be an element of T r . Then a — /3*(i*(a)) is a sum of elements in 
I(V) j Ai(T r ) for j = l,...,r and I(V) the ideal defining V in W, by Taylor 
expansion in the variables vanishing along V. This sum is in B r , because B is 
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a Villamayor algebra and by induction hypothesis. But /3*(i*(a)) is also in B ri 
hence a £ B r . It follows that T C B and consequently B = C. 

Now let T be a Villamayor algebra on W such that T\ v = A. Then T C 
and it follows that T C C. We prove that /3*(A-) C T r for all r > 0, 
by induction on r. For r = 0, the statement is trivially true. Let r > 0. Let 
6 be an element of A r . Because T|y = A, there is an element a £ T r such 
that i*(a) = 6. By Taylor expansion again, a — j3*(b) is a sum of elements in 
I(V) j Ai(T r ) for j = 1, . . . , r. This sum is in T n and therefore /3*(b) £ T r . It 
follows that T = B = C. This shows that the second construction is a left 
inverse operator for restriction. □ 

The theorem shows that the Villamayor algebra on W does not carry more 
information than its restriction to a subvariety. A consequence is that different 
choices of subvarieties lead to isomorphic restrictions. The following theorem is 
inspired by [35] . where a similar statement is shown for hypersurfaces. 

Theorem 12. Let W be a manifold. Let A be a Villamayor algebra on W. 
Let Vj C W, j — 1,2, be two submanifolds of the same dimension. Assume 
that there exist left inverses /3j : W — > Vj for the inclusion maps ij : Vj —> W , 
together with isomorphisms <j> : V\ — > V<i and tp : W — » W such that ii®<f> — ifioii 
and <j)o (3 X = f} 2 ° "4> = p2- Then <j)*{A\v 2 ) = A\ Vl and ip*(A) = A. 

Proof. We first observe that ip*(A) is the algebra generated by V , *(/^2(^|v 2 )) 
and /(V2) in degree 1. But -0* o {3% = (3^ hence this is the algebra generated by 
^2(^1^2) an d ^"(^2) in degree 1, and this is exactly A. Then it follows also that 
cb*(A\v 2 ) = r(*2*(A)) = h*(P(A)) = i u (A) = A\ Vl . □ 

Remark. The maps f3j , and ip in Theorem rT2] need not exist in general, even 
in the Zariski- local case. But they always exist in the etale topology, i.e., we 
have such left inverses and isomorphisms for the spectra of complete local rings. 
Therefore, we will use the result only for proving that certain algebras are equal 
after completion, but never for their construction. 

2.4 Orders. 

The stability of Villamayor algebras under restriction allows to define order 
functions by their restriction to zooms. 

Definition. Let I be an ideal in W with control c and stalk I p at p £ W, let A 
be a Rees algebra in W, and let (A, d) be a gallimaufry in (W, E). Define order 
functions with values in Q U {+00} by 

ordp(ip) 
ord/, c (p) := 

c 

ord A (p) ■= minordAi,i(p), 

i>0 

ord A , d{p) = ords(p), 

where ord p denotes the order of ideals in the local ring Ow.p, and where B is 
the restriction of A to a zoom at p. The first two orders are defined on W, the 
third on the singular locus of (A, d). 
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Remark. The next proposition guarantees that the definitions make sense. The 
order of an ideal is oo at p if and only if the local ideal at p is zero. The order 
function of a gallimaufry is oo at p if and only if the algebra A is locally equal 
to A(V), for one or equivalcntly for any zoom V at p. 

Proposition 13. Equivalent, respectively associated ideals with control and 
Rees algebras have the same order function. 

The minimum in the definition of the order of a Rees algebra is attained for 
a degree i in some set of generating degrees. 

If B is the differential closure of A, then ord^ (p) = ord b (p) for all p in the 
common singular locus of A and B. 

IfVi, V% are two zooms, and B\ :— A\y x and Bi := A\y 2 are the two restric- 
tions, then ot<1b 1 (p) — ords 2 (p) for all p in the singular locus of (A,d). 

The order function of a gallimaufry has values > 1 . The denominator of 
any such value belongs to a set of generating degrees. 

Proof. The first two statements are straightforward. The third statement fol- 
lows from the fact that the set of all points p with order at least some rational 
number q is equal to the intersection of the zero sets of the ideals Ai(Ai) with 
qi > j. For the order function of B, we have to take all ideals of the form 
A J (£?i) with qi > j, or, equivalently, all ideals of the form A : > +k (Ai + k) with 
i > qj and k > 0, because Bi is the sum of all A k (Ai + k), k > 0. But if q > 1, 
the inequality qi > j implies q(i + k) > (j + k), hence the two intersections are 
equal. 

The fourth statement is an immediate consequence of Theorem 1121 

The last statement is a consequence of the second and third statement. □ 

Remark. By Lemma [9l any set of generating degrees for A as a Villamayor 
algebra is also a set of generating degrees for A' as a Villamayor algebra (but 
in general not as a Rees algebra) . As a consequence, the maximum of the order 
function cannot drop infinitely often. 

Definition. A Rees algebra or a gallimaufry is called tight if its order function 
is < 1; in the gallimaufry case, this implies that it is equal to 1. 

Definition. If (A,d) is a gallimaufry in a habitat (W, E) so that (A, d— 1) is 
again a gallimaufry in [W, E), then (A, d — 1) is called the descent of (A, d). 

The next lemma is an immediate consequence of Proposition 1101 

Lemma 14. If (A, d—1) is the descent of (A, d), and A 1 is the differential closure 
of the transform A' of A under a blowup of W along a transversal center in the 
singular locus, then (A',d — 1) is the descent of (A',d). 

Lemma 15. If a gallimaufry has a descent, then it is tight. Conversely, if E 
is empty, then every tight gallimaufry with d > has a descent. The transform 
of a tight gallimaufry under blowup is tight. 

Proof. Assume that (A, d) has a descent. Let p be a point in the singular locus. 
Then there exists a zoom V\ of dimension d — 1 at p. It is easy to construct 
a zoom V of dimension d: just leave away one of the defining equations in a 
system of regular parameters that defines V\ and such that every hypersurface 
Ei in E containing p is defined by one of the parameters - such a system exists 
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by transversality of V± . Let a € Ow, P be the parameter which has been left out 
to define V. Then a considered as an element in Oy, p is an element of order 1 
in the restriction A\y Hence ord^^p) = 1 and it follows that (A,d) is tight. 

Now, assume that E is empty, and that (A,d) is tight with d > 1. Let p 
be a point in the singular locus. Let V be a zoom at p, closed in some open 
neighborhood U of p. Since A\y has order 1 at p (note that this can only happen 
for d > 1), there exists an element a e Ai such that a restricted to V has order 
1. The zero set Y of a in V is then non-singular at p. After shrinking U we 
may assume that Y n U is non-singular - and therefore transversal, since E is 
empty. Obviously A(Y) is contained in A restricted to U, hence Y is a zoom at 
p of dimension d—1. It follows that (A, d — 1) is a descent. 

In order to prove the last statement, assume again that (A,d) is tight. This 
condition is not related to E, so we may assume that E is empty. Therefore, 
(A, d) has a descent (A, d—1). If A' is the differential closure of the transform 
A' of A, then (A', d—1) is the descent of (A', d), by Lemma [Til But then (A', d) 
is tight, as we have shown above. □ 

2.5 Monomial factors. 

Descent only works for tight gallimaufries. It is possible to produce tight galli- 
maufries from non-tight ones. The easiest way to see this is in terms of ideals 
with control: when the control c is replaced by the maximum order of the ideal, 
then the ideal with the new control is tight. Changing the control also changes 
the transform of the ideal under blowup: the new ideal differs from the old one 
by a monomial factor supported on the exceptional divisor. This leads us to the 
problem of defining monomial factors for gallimaufries. 

Definition. Let (W, E) be a habitat. A monomial on (W, E) is a formal sum S 
of the hypersurfaces in E with non-negative rational coefficients. A monomial 
induces a monomial function s : W — > Q taking p to the sum of the coefficients 
of the hypersurfaces through p. 

Let (I, c) be an ideal with control with order function ord : W — > <Q>, and 
let S be a monomial with monomial function s : W — > Q. We say that S is a 
monomial factor of (J, c) if and only if ord(p) > s(p) for all p S W. In the same 
way, we define monomial factors of Rees algebras. 

Lemma 16. Let (I,c) be an ideal with control. Let S be a monomial factor of 
(I,c). Then there exists an ideal with control (J,b), an integer k > 0, and a 
monomial ideal N, such that the order function of N is k ■ s and L bk — N bc J ck . 
The ideal (J, b) is unique up to equivalence. Its order function is ord/. c — s. 

Definition. The ideal (J, b) is called the quotient of (/, c) by S. The quotient 
of a Rees algebra by a monomial factor is defined by passing to the associated 
ideal with control, taking the quotient, and returning to the associated Rees 
aleebraF^ 

Proof. Let k be a common denominator of all coefficients appearing in S. Let iV 
be the monomial ideal defined by the integer-valued monomial kS. For Ei G E, 
let I be the coefficient of E t in S. Then § < ordp e (Jp) for all peE,. It follows 

44 It seems mandatory here to pass from algebras to associated ideals in order to define 
monomial factors. 
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that ordp(i^) > rc for all p € E t . Then the ideal I{E, rc ) of E, rc is a monomial 
factor of every section in I k . The product of all these monomial factors is N c , 
and by dividing them out we get J. Finally we set b = ck; then the desired 
equations for ideals and order functions are fulfilled for (J,b). □ 

Lemma 17. Let (/, c) 6e an ideal with control. Let S be a monomial factor of 
(/, c) and let (J, 6) 6e the quotient. Let Z be a transversal subvariety contained 
in the singular locus of both (J, c) and (J,b). Let V and J' be the controlled 
transforms on W' under the blowup of W along Z . Then there is a monomial 
factor S' of(I',c) such that (J',b) is equivalent to the quotient. 

Similarily, the quotient of a Rees algebra A by some monomial factor trans- 
forms under blowup to a quotient of the transform o/A@ 

Proof. By pulling back the two sides of the equation I bk = N bc J ck , we obtain 
(I' fk M cbk = /*(iv) fcc ( J') ck M hck , where M is the ideal sheaf of the exceptional 
divisor D. Since M is invertible, we may cancel it on both sides. Then the 
monomial of f*(N) divided by k is the desired monomial factor of (/', c). □ 

Definition. Let (A, d) be a gallimaufry. Let S be a monomial. We say that 
S is a monomial factor of {A, d) if and only if for any p in the singular locus, 
there exists a zoom V such that S considered as a monomial in V is a monomial 
factor of A\v- 

Remark. If V\ and V% are two zooms at p, then there exist analytic left inverses 
j3j : W — > Vj for the inclusion maps ij : Vj —tW, and analytic isomorphisms 
<f> : V\ — > Vi and -0 : W — J> W such that i 2 = ip ° i\ and <j> o j$ x = fl 2 o t/j = fi 2 and 
such that -0 fixes the hypersurfaces in E, as a consequence of transversality. By 
Theorem II 2[ it follows that the property for some monomial being a monomial 
factor of a gallimaufry does not depend on the choice of the zoom. 

Remark. It is not possible to recognize monomial factors of a gallimaufry purely 
by looking at the order function. The reason is that the domain of the order 
function is only the singular locus (which may be empty), and this is too small 
for this purpose. 

Definition. A monomial factor S of (A, d) with monomial function s is called 
exhaustive if and only if s(p) — ord(p) for all p in the singular locus F^l 

Lemma 18. Let S be an exhaustive monomial factor of the gallimaufry (A,d), 
with monomial function s and monomial ideal (N,k) (i.e., k is a common de- 
nominator of all values and N is the monomial ideal with order function ks). 
Let {A 1 \d) be the transformed gallimaufry under some blowup along a transver- 
sal center inside the singular locus. Let S' be (the ideal of) the transform of 
(N,d). Then S' is an exhaustive monomial factor of (A',d). 

Proof. Let p be a singular point, and let V be a zoom at p. Let (J, c) be the 
ideal associated to A\v for some zoom V. Then (I, c) is equivalent to (N\v,k) 
locally at p. It follows that the transforms (/', c) and (N'\v>) are also equivalent 
(where V is the strict transform of V). Therefore the order functions of (I',c) 
and of (N', k) are equal. □ 

45 Compare this with the transformation formula under blowup for the combinatorial hand- 
icap of a mobile in 1151 . 

46 This notion parallels the concept of complete monomial factors from the section S alma- 
gundy. 
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An analogue of Lemma [TB] for gallimaufries would certainly be useful for 
dividing out monomial factors. Extra care is necessary to make the construction 
independent of the choice of the zoom. 

Theorem 19. Let M = (W,E) be a habitat. Let (A,d) be a gallimaufry on M. 
Let S be a monomial factor of (A, d) with monomial function s. Let q > be a 
positive number. Then there exists a gallimaufry (B,d) such that 

Sing(S,d) = {pe Sing(A,d) | ord Aid {p) - s(p) > q} 

and 

, , , ■ ( a ( \ 0Td A,d(p) ~ s(p)\ 
ord s , d (p) = mm I ord^^p), ■ — I 

for all p in Sing(i?, d). 

We call (B, d) the quotient of (A, d) by S scaled by q. 

Proof. We construct the sheaf B locally, so we assume that we have a zoom V . 
Then S (considered as a monomial in V) is a monomial factor of A\y. Let (/, c) 
be the ideal associated to A\y. By Lemma [T51 there is a quotient ideal (J, c). 
Let C be the differential closure of the Rees algebra associated to (J™, cm), 
where ^ = q. Then we define B as the extension of A\y + C. The claimed 
equalities of the singular loci and order functions are then fulfilled. 

We need to show that the result does not depend on the choice of the zoom 
V (otherwise we do not get a sheaf) . Let V\ , V2 be two zooms at p, where p is a 
point in the singular locus. We denote the two results of the above construction 
by B\,B2- Let us assume that there exist analytic left inverses /3% : W — >■ Vi 
and 02 ■ W — y V2 for the inclusion maps i\ : V\ — » W and %2 : V2 — > W, as 
well as isomorphisms <f> : V\ — > V2 and ip : W — > W such that 12 = ip ° i\ and 
4>o/3i ~ $2°^ — P2 and tp maps any divisor in E into itself. By Theorem ll2[ the 
isomorphism <fi* takes A\v 2 to A^- Let Ci = Bi\vi for i = 1,2. Then Ci may 
be obtained as above (passing to ideals with control, taking quotients changing 
the control, passing back to algebras, adding A|V^), and it follows that </>* takes 
C 2 tod. 

By the first construction of the extension operator in Theorem [TTJ B\ = 
Pt{C x ) + A(Vi) and B 2 = /3|(C 2 ) + A(V 2 ). By A\ Vl C C x and monotonicity of 
extension, we have B\ 3 A 3 A(V2) and similarily B2 2 A 3 A(V\). For the 
other summands, we have 

and it follows that B\ = B2. 

In general, there do not always exist left inverses f3± , P2 and isomorphisms 
4>, ip as above, not even in the local rings. But they do exist after completion. 
As completion is faithfully flat, we get B\ = B2 also in this case. □ 

Lemma 20. Let (A,d) be a gallimaufry. Let S be a monomial factor of (A,d). 
Let q > be a rational number. Let (B,d) be the quotient of (A,d) by S scaled 
by q. Let Z be a transversal subvariety contained in the singular locus of B, 
and let (A',d) and (B',d) be the transformed gallimaufries. Then there is a 
monomial factor S' of (A',d) such that (B',d) is the quotient of (A',d) by S' 
scaled by q. 

Proof. This is a straightforward consequence of Lemma [T7] and Lemma [7J □ 
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2.6 Axioms. 



We conclude this section by resuming the main properties of gallimaufries and 
operations on them. This review may also be seen as an "axiomatic character- 
ization" of gallimaufries. It might well be that one can replace the algebraic 
realization of gallimaufries presented here by a different one, but as long as the 
axiomatic characterization is fulfilled, the construction can be used for translat- 
ing it into the combinatorial game Salmagundy. 

Theorem 21. Any gallimaufry of dimension d on a habitat (W, E) defines a 
closed subset, the singular locus, and an upper semicontinuous order function 
from the singular locus to Q U {oo}. Its values are at least 1. If all values are 
equal 1, then the gallimaufry is tight. 

If Z is a transversal subvariety inside the singular locus, then the transform 
of the gallimaufry under the blowup of W along Z exists on the transformed 
habitat. The transform of a tight gallimaufry is tight. 

If the gallimaufry is tight and E is empty, it admits a descent. The descent 
gallimaufry has the same singular locus, but possibly a different order function; 
its dimension is d — 1 . The transform under blowup does not change the dimen- 
sion d. The transform of the descent is the descent of the transform. 

The subset of the singular locus with order oo is non-singular of pure dimen- 
sion d. If a d- dimensional component is transversal to E, then the transform 
under the blowup along this component has no singular points in the exceptional 
divisor. 

The existence of a monomial factor S of a gallimaufry implies that the sin- 
gular locus contains the set of all points where the monomial function is at least 
1, and that the order function is greater than or equal to the order function. 
If equality holds everywhere, i.e., if the monomial factor is exhaustive, then 
the transform of the monomial factor is an exhaustive monomial factor of the 
transform of the gallimaufry. The trivial monomial 1 is always a monomial 
factor. 

If a gallimaufry G with order function ordc has a monomial factor S , and 
q > is a rational number, then there exists the quotient gallimaufry scaled by 
q. Its singular locus is the set of all points p in the singular locus of G such 
that ordc(p) — s(p) > q, where s is the monomial function defined by S. Its 
order function is the minimum of (ordc — s)/q and ordc- The transform of the 
quotient is a quotient of the transform by some monomial, scaled by q. 

Proof. Almost everything has been already proven, and the remaining assertions 
are easy consequences: the singular locus of the gallimaufry (A, d) is the singular 
locus of A as defined in Definition 12. II It is closed because it is the zero set of A± 
(see the proof of Lemma |9]) . The order function is defined in Definition 12.41 and 
Proposition [T31 The existence of the transform is Proposition [TO] The stability 
of tightness under blowup is stated in Lemma [II)] The existence of the descent 
in case E is empty is also stated in Lemma 1151 The equality of the singular 
loci is obvious, because the singular locus depends only on A. Commutativity 
of descent and transform is stated in Lemma [14] The structure of the set 
of points with order oo follows from the remark before Proposition 1131 The 
non-existence of singular points in the exceptional divisor under blowup of a 
component follows from the same remark together with the remark preceding 
Theorem 1111 The implications of the existence of a monomial factor on the 
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singular locus, on the order function and the fact that 1 is always a monomial 
factor are easy consequences of the definition. Stability of exhaustive monomial 
factors is stated in Lemma 1181 The existence and properties of the quotient is 
Theorem 1191 and commutativity of quotient and transform is Lemma 1201 □ 

3 Transcription 

We show in this section how the resolution problem represented by a gallimaufry 
can be transcribed into a scenario of our resolution game Salmagundy so that 
the transforms of the gallimaufry under blowups, descents and quotients cor- 
respond to the respective transforms of the scenario. This permits to transfer 
the search for a resolution algorithm for a given gallimaufry to the search of a 
winning strategy for Dido for the associated scenario. By applying the reverse 
transcription from scenarios to gallimaufries, Dido resolves unconsciously a gal- 
limaufry, despite the fact that she has never heard of algebraic varieties, ideal 
sheaves and blowups (after all, sheaf theory was not yet invented at the times 
of Carthago). 

The transcription has to be done in both directions. Dido's moves in the 
game will be reread geometrically: In particular, the choice of the nodes which 
represent the centers of her blowup move will be interpreted as the choice of 
a transversal subvariety of the habitat of a gallimaufry, i.e., the center of the 
blowup of the habitat, which is contained in the singular locus and induces the 
transform of the gallimaufry. 

If Dido opens a quest, Mephisto has to respond with a scenario. In this, he 
just has to obey the rules of the game. But for the transcription between the 
resolution of gallimaufries and the winning strategy for the game, Mephisto's 
answer will be given as the scenario defined by the respective modification of 
the gallimaufry which is specified by the quest (e.g., for a descent quest, it 
will be the scenario corresponding to the descent gallimaufry). It then has to 
be checked that this answer also obeys the rules of the game. In this sense, 
Mephisto's will assume the role of a "Knecht" of the algebraic geometer who 
tries to resolve a singularity: His response in the game is dictated by the reality 
of the singularities l 47 l 

As resolved scenarios correspond to conquered quests, it follows that a win- 
ning strategy for the game induces a resolution strategy for gallimaufries. 

A stratification of a topological space X is a finite partition of X into locally 
closed, irreducible subsets, called strata, such that the closure of any stratum is 
a union of strata. A stratum A is adjacent to a stratum B if it is contained in 
the closure of B. A stratification T" is a refinement of T if every stratum of T 
is a union of strata of T' . 

For any finite collection of closed sets, there is coarsest stratification such 
that any closed set in the collection is a union of strata. Its strata are the 
irreducible components of all intersections of the closed sets in the collections 
and their complements. We call it the stratification induced by the collection of 
closed sets. Similarily, any upper semicontinuous function from A to a finite, 
partially ordered set induces a stratification. 

47 Of course, when taking the game abstractly. Mephisto may choose the moves at his taste. 



29 



Definition. Let (W, E) be a habitat, and let (A, d) be a gallimaufry on W. Let 
T be a stratification of W such that any divisor in E is a union of strata and 
such that the order function of (A, d) is constant in each stratum. Then the 
induced scenario C — C(T, A,d) is defined as follows: 

1. the nodes of the underlying graph V are the strata of T, and the directed 
edges between nodes are given by the adjacency relation; 

2. the dimension of a node is the dimension of the stratum; 

3. the singular set is the set of strata with order > 1; 

4. the order of a node is is the order of the stratum; 

5. the jibs are the dense strata of the divisors Ei in E; 

6. the transversal nodes are the strata whose closure is transversal to E; 

7. the bound B is an least common multiple for the degrees of elements in a 
finite generating set of the Villamayor algebra A; 

8. the dimension is d; 

9. the set M. is the set of all monomial factors of A. 

Lemma 22. Let Z be a subvariety ofW which is transversal to E and contained 
in the singular locus of (A,d). Assume that Z is a union of strata in T. Let 
{A, d) be the transformed gallimaufry under the blowup f : W' — > W of W 
along Z , and let T' be a stratification of W at least as fine as the one induced 
by the set of exceptional divisors, the singular locus, the order function, and 
the preimages of strata in T. Then the scenario C(T' , A' ,d) is a transform of 
C(T, A, d) under the blowup with center the node z corresponding to the dense 
stratum of Z . 

Proof. We have to check that Rule [5] and Rule [3] are fulfilled. Most issues 
are straightforward, so we treat here only the more interesting ones. Rule [21 
Issue [7] says that dim(/ _1 (y)) = dim(F) + codim(Z) — 1, if Y is a locally closed 
subvariety of the center Z. This is a well-known property of blowups along 
non-singular subvarieties. Rule |3l Issue [2] says that the strict transform of a 
transversal subvariety or the total transform of a subvariety contained in the 
center is transversal to the exceptional divisor. This is a well-known property 
of blowups along centers transversal to an already existing exceptional divisor. 
Item [TT] is an immediate consequence of Theorem |2"T1 stating that the transform 
of a tight gallimaufry is tight. □ 

Lemma 23. Let C be the scenario induced by a gallimaufry (A, d) on a habitat 
(W,E). Let C be the scenario induced by the gallimaufry (A,d) considered 
on the habitat (W,E'), where E' = E\ {H} for some H G E. Then C is a 
relaxation scenario for C , releasing the node corresponding to H . 

Proof. By comparing with Rule[3J it is clear that it suffices to check the following 
property: if Z is transversal to E\{H}, and Z is either contained in H or disjoint 
to it, then Z is transversal to E. But this is obvious. □ 
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Lemma 24. Let C be the scenario induced by a tight gallimaufry (A, d) on 
a habitat (W,E). Let C be the scenario induced by the descent gallimaufry 
(A, d — 1). Let T' be refinement of the stratification T of C such that the order 
of (A,d — 1) is constant along each stratum. Then C(T',A,d — 1) is a descent 
scenario for C(T, A, d). 

Proof. Obvious. □ 

Lemma 25. Let (A,d) be a gallimaufry on a habitat (W, E), and let T be a 
stratification of W such that all hyper surf aces of E and the singular locus are 
unions of strata, and such that the order function is constant in each stratum. 
Let S be a monomial factor of (A, d). Let q € Q>o 7 and let (A' , d) be the quotient 
gallimaufry. Then C(T, A\ d) is a q-quotient scenario for C(T, A, d) ), and S is 
the divided monomial factor. 

Proof. This is a direct consequence of Theorem 1211 □ 

Theorem 26. // there is a winning strategy for Dido in the game Salmagundy, 
gallimaufries admit a resolution. 

Proof. Let (A,d) be a gallimaufry on an habitat (W,E). Let G be the set 
containing as a single element this gallimaufry. Throughout, it will be a set 
of gallimaufries on the same manifold W (the set E may vary). Let T be a 
stratification of W induced by the divisors in E, by the singular loci of the 
gallimaufries in B, and by the order functions of the gallimaufries in B. Let 
C = C(T, A, d) be the induced scenario, and let B be the underlying board. This 
is the initial scenario that the Umpire provides for the game. By assumption, 
Dido has a winning strategy, and she uses it to win this game. 

In her move, Dido may either specify a transversal and singular node z for 
a blowup move, apply a one way quest, or place a call for a quest. In case of 
blowup, the closure of the stratum corresponding to z is taken as the center Z 
of a blowup W — > W of W. Let G' be the set of all transformed gallimaufries 
(A',d). Let T' be a stratification induced by the divisors in E', the singular 
loci, the order functions, and the preimages of strata in T. Then, for any 
gallimaufry (A',d) in G', let C' — C(A' ,d,T') be the induced scenario. Then 
C' is a transform of C by Lemma [HI and Mephisto's move is given by the 
blowup transforms of the board and the scenarios C' . 

If the move of Dido was a relaxing call releasing the jib h, the respective 
hypersurface H is removed from E providing a new habitat (W , E') and a 
new gallimaufry (A',d), which is just (A,d) considered on this new habitat. 
It is added to G. The stratification T is also compatible with (A',d), and 
by Lemma |2"31 the scenario C(T,A',d) is a relaxation response for C(T, A, d). 
Mephisto's move consists in giving the trivial refinement, the unaltered scenarios 
for all quests in G, the scenario C' for the relaxation quest, and the scenarios 
C for the main quest and C" for the relaxation quest. 

If the move was a call for a descent quest, then (A, d) must be tight and 
(A, d — 1) is a descent gallimaufry. It is added to G. Let T 1 be the refinement 
induced by the new order function. By Lemma I!M1 C(T', A, d — 1) is a descent 
scenario for C. Mephisto's move consists in refining the board and the scenarios 
for the old quests and providing a response C(T', A, d— 1) for the descent quest. 

If the move was the construction of a transversality quest, then the respec- 
tive hypersurfaces are removed from E providing a new habitat (W,E') and 
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a new gallimaufry (A' , d) , where A' is the sum of A and the Villamayor alge- 
bra generated (in degree 1) by the sum of the ideals of these hypersurfaces. 
The stratification T is compatible with (A' , d), and the scenario C(T, A' , d) is a 
trans versality scenario. 

If the move was a quotient call with divided monomial factor m, then m 
is also a monomial factor of the gallimaufry (A,d). Let (A',d) be the quotient 
gallimaufry, appropriately scaled. By Lemma[5Sl C(T, A' , d) is a scaled quotient 
scenario. 

Now it is again Dido's turn. Since Dido has a winning strategy, she wins 
the game after a finite number of steps. By then, the singular locus of the 
successive transforms of (A, d) must have become empty, and the gallimaufry is 
resolved. □ 



4 A Winning Strategy 

In this section we prove that Dido has a winning strategy for the resolution game 
Salmagundy defined in section [TJ Again, there are no references to algebraic 
concepts such as ideals, varieties etc. 

We say that a quest is strictly won if the blowup centers chosen by Dido 
always lie in the singular set Sr 8 \ Our goal is to show that any quest admits 
a strict winning strategy. Along the way, it will be necessary to introduce and 
play various auxiliary quests, whose winning strategies require centers which 
may lie outside the singular set of some of the other auxiliary quests. It will, 
however, be ensured that the centers always lie in the singular set of the main 
quest. 

Lemma 27 (Hironaka). There is a strict winning strategy for monomial sce- 
narios^^ 

Proof. Let be a quest with a complete monomial factor m : H — > Q. Let C be 
a scenario for Q on some board T, and assume that Q is not won yet (i.e., the 
singular set S of C is not empty) . We define a critical set for C as a subset /C of 
H such that there is a singular node of C smaller than or equal to every node 
in /CP^I For monomial scenarios as here (i.e., those with a complete monomial 
factor m), this is the case if and only if J2he/c m W — 1- Observe that as long 
as S is non-empty there exist critical sets. Let N = N/c be the set of singular 
nodes of C that are maximal among the singular nodes lying below all h G /C. 
By Rule[H Issue [HI the nodes in N have dimension d — card(/C), and any two 
nodes in N have no node in TV below both of them. By Rule [31 Issued it follows 
that the nodes in N are transversal, i.e., belong to T. By RulejJJ Issue [UJ the 

48 So being remote from 5 is excluded. To have the centers inside S is required for the 
induction argument to work, see the proof of Lemma 1291 

49 The lemma asserts that a quest can be strictly won if its initial scenario is monomial, 
i.e., has a complete monomial factor. This result corresponds to the so called resolution of 
varieties in the monomial case. 

50 Singular nodes are expected candidates for centers of blowups. Dido has to ensure by 
auxiliary blowups that the center of preference becomes transversal to all hypersurfaces of H 
it meets, i.e., those from nodes in K. Only after this preparation it can be chosen as a center. 
The first step in the resolution is therefore to separate the stratum Dido would like to choose 
as center from the hypersurfaces from K. In the geometric situation, this is done by means of 
the transversality ideal |15| . |16| . 



32 



iterated blowup transform of C with centers all nodes in N (in any order; the 
individual blowups do not effect each other because there is no common node 
below two nodes in N) achieves that the transforms of the jibs in K, do not have 
a common node below them. 

An elementary step for a choosen minimal critical set K, consists in blowing 
up successively all nodes in N — (this, of course, represents a sequence of 
moves of Dido, with respective responses by Mephisto). We claim that quests 
with a complete monomial factor can be won by a concatanation of suitable 
elementary steps. 

Define the multiplicity of a critical set JC as YlhelC m (^)- As long as £2 is not 
yet resolved, Dido can and will choose a minimal critical set K, for the actual 
scenario C of 0. She then applies the corresponding elementary step to C . Let 
us assume that the elementary step consists only of one blowup; the general case 
is similar. Let C be the blowup transform of C . Then any critical set of C is 
either the set of transforms of the jibs of some critical set JC\ of C which is not 
a superset of K. - we call this an "old critical set" -, or the set of transforms of 
the jibs of some critical set /C2 of C which is a superset of /C, where one of the 
jibs in /C is replaced by the exceptional jib e = i(z) - we call this a "new critical 
set". The multiplicity of an old critical set of C" is equal to the multiplicity 
of the preceding critical set of C; the multiplicity of a new critical set of C is 
smaller than the multiplicity of the preceding critical set of C, because 

m(e) = S2 m(h') - 1 = m(h) + V" m{h!) - 1 < m(h), 

h'elC h<£K\{h} 

where the last inequality is a consequence of the minimality of /C. If we identify 
the old critical sets of C with the corresponding critical sets on C, then we 
can say that an elementary step replaces some critical sets by new critical sets, 
each of them of smaller multiplicity than the one which was replaced. It follows 
that in any sequence of elementary steps all critical sets disappear after finitely 
many iterations. This implies that the singular set S of C has become empty, 
i.e., that C is resolved and Q is won. □ 

Lemma 28 (Relaxation). Let n > be an integer. If there is a strict winning 
strategy for tight quests of dimension n, then there is a strict winning strategy 
for all quests of dimension n. 

Proof. Let £2 be a quest of dimension n. In order to win £2, Dido keeps track 
of a monomial factor m : H —> Q of the scenarios of 0, for which the bound B 
of C is a common denominator of all values of m. Initially, m may be chosen as 
zero; this is always a monomial factor. Assume that we are at a certain stage 
of the game, with actual scenario C and monomial factor m of 0. 

We distinguish two cases: First, m is a complete monomial factor. Then 
can be won by Lemma 1271 

Second, m is not a complete monomial factor. Then ord(s) > m(s) for at 
least one singular node s of C. Let q > be the maximal value of ord(s) — m(s) 
for s G S. We will show that Dido has a strategy to make this maximum drop. 

If q — 00, the maximal singular nodes for which ord(s) = 00 have dimension 
d and are transversal, by Rulefl] Issues [3] and [5l By Rule[3l Issue [131 the blowup 
of one of these nodes reduces by 1 the number of d-dimensional nodes with order 
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oo. By a finite number of steps, Dido reaches a scenario C of where q is finite. 
Along the way, she lifts the monomial factor m according to Rule [FJ Issue SJ 

Dido calls now a quotient quest creating thus the g-quotient 0i of with 
respect to the monomial factor m. Let C\ be the obtained scenario. It is tight, 
and its singular set consists of all nodes s with ord(s) — m(s) — q. After any 
blowup along a center which is in the singular set Si of 0i, the transform 
(Ci)' of C\ is tight, and it is also a q-quotient scenario for C", the transform 
of C, by some monomial factor m', see Rule HI Issue 0] Note that the bound 
B' = B is again a common denominator for the values of m! . It follows that 
ord(s') — m'(s') < q for all s' in the singular set of C", and equality holds for 
the singular nodes of (C\)' . 

By assumption, 0i can be won by a strict winning strategy, so Dido uses 
it to win 0i. After these blowups the singular set of the scenario of 0i has 
become empty. Denote by C again the scenario of obtained by the blowups, 
and by m the lifted monomial factor of C as prescribed by Rule [5J Issue l4"l 51 l 

As the scenario of 0i is empty, Rule[7l IssuelH implies that ord(s) < m(s)+q 
for all singular nodes s of C. Hence the maximal value of ord(s) — m(s) has 
dropped below q. As it is a multiple of -g, it may only drop a finite number of 
times; eventually it reaches zero, which means that m has become a complete 
monomial factor of the scenario C of 0. Then can be won by Lemma \%7\ □ 

Remark. If n = 0, then there arc no tight scenarios of dimension n, by Rule[TJ 
Issue |H The proof of Lemma [28] can easily be adapted to show that there is 
always a strict winning strategy for quests of dimension 0. 

Lemma 29 (Descent). Let n > 0. If there is a strict winning strategy for quests 
of dimension n — 1, then there is a strict winning strategy for tight quests of 
dimension n. 

Proof. Let be a tight quest of dimension n, with scenario C. Assume that C 
has singular nodes, i.e., that the quest is not yet won. Recall that a critical set 
for C is a subset JC of T~L for which there is a singular node of C below all nodes 
in /C. Let now G be the collection of all critical sets of C, and let L — H be the 
set of all jibs of C@ For any set K. G G, we define successively three quests: 
the transversality quest CPx; of 0, the relaxation quest D\/c of ^k, obtained by 
releasing C from and the descent quest 0k; of fR/c. 

Note that, by assumption, there exists a winning strategy for 00. But 
it would be too hasty to try to win 00 now, because many nodes that are 
admissible for 00 and might be needed as centers to win it may not be admissible 
for 0, so that the winning strategy for 00 would lead to the loss of 0. 

In view of this, we follow a procedure which strictly wins the quests 0*; for 
K, G G one by one, starting with a maximal K,. In the course of this procedure, 
it may be necessary to blow up nodes that are not singular but only admissible 
for the involved quests. In other words it is not possible to achieve simultanuous 
strict winnings for all questsF^I 

51 Observe that C is not unique but given by Mephisto's responses to Dido's blowup moves. 
52 We need to introduce a new letter here because H will change under blowup, whereas C 
will not change. 

53 Compare this argument with the treatment of the transversality problem in I15| where the 
transversality ideal is defined as a product of ideals. Here, however, we take a construction 
which mimics the sum of ideals. 
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As transversality and descent quests do not affect the transversal nodes, 
and ^5 k, have the same transversal set T, as well as D\jc and 0a;, whose 
transversal set will be denoted by Tic- Similarly, tyic, IKac an d 0/c all have the 
same singular set Sic- 

Assume that K, is maximal and let z G Tic H Sic- We claim that z is an 
admissible center for and for the quests tyic'i 9t/C' and HjC'i for ah G G. 

Since z 6 Sic, it follows that 2 < h for all h £ IC. By maximality of /C, z is 
remote from C\IC. Hence z G T, by Rule|U Issue 2J From 6>a; G S it follows 
that 2 is admissible for 0. 

Let now KI G G be some other critical set. Then T G 7/c', hence z G Tic- 
We distinguish two cases. If K! C /C, then Sic C 5^', hence z G 5a;' and 2 is 
admissible for ty/c, 9tjc, and £2ic>- Otherwise, choose some h' G KI \ K.. By 
maximality of /C, the node z is remote from h', and therefore it is also remote 
from Sic- Again, it follows that z is admissible for CPjc, D\/c , and 0a:'- 

By assumption, there is a strict winning strategy for 0a;. Dido applies it to 
strictly win 0^;. By the above observations (still assuming that K, is maximal), 
the chosen centers are also admissible for the quests 0, ^P*C'> 9^ac', and 0/e 
for all K! G G. Therefore they remain open while winning 0a;. And when 
0a; is won, there will be no node below all jibs in K which is singular for 0. 
At this point, we remove JC from the collection G of critical sets, take another 
maximal critical set in G in place of K. and repeat. The reasoning that none of 
the remaining quests becomes invalid still applies. 

The last maximal set which Dido removes from G using the above strategy 
will be the emptyset 0. By then, there is no singular node at all, which means 
that is resolved. □ 

Theorem 30. There is a strict winning strategy for Salmagundy. 

Proof. This is now an obvious consequence of the two lemmata and the remark 
above. □ 
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